WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 1 
H04Q 7/22, H04L 29/06 



A2 



(11) International Publication Number: WO 00/18154 

(43) International Publication Date: 30 March 2000 (30.03.00) 



(21) International Application Number: PCT/FI99/00771 

(22) International Filing Date: 20 September 1999 (20.09.99) 



(30) Priority Data: 

982028 



21 September 1998 (21.09.98) Fl 



(71) Applicant (for all designated Stales except US): NOKIA 

NETWORKS OY IFI/FI]; Keiialahdentie 4, FrN-02150 
Espoo (FI). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): HURTTA, Tuija [FI/FI]; 
Kiskottajankuja 4 D 49, FIN-02660 Espoo (FI). 

(74) Agent: KOLSTER OY AB; Iso Roobertinkatu 23. P.O. Box 
148, FIN-00I21 Helsinki (FI). 



(81) Designated States: AE, AL, AM, AT, AT (Utility model), AU, 
AZ, BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, CZ 
(Utility model), DE, DE (Utility model), DK, DK (Utility 
model), DM, EE, EE (Utility model), ES, FI, FI (Utility 
model), GB, GD, GE, GH, GM, HR, HU, ID, IL. IN, IS. 
JP, KE, KG, KP, KR, KZ, LC. LK, LR, LS, LT, LU, LV, 
MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, 
SD, SE, SG, SI, SK, SK (Utility model), SL, TJ, TM, TR, 
TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW, ARIPO 
patent (GH, GM, KE, LS, MW, SD, SL, SZ, TZ, UG, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, 
GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI patent (BF, 
BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, 
TD, TG). 



Published 

Without international search report and to be republished 
upon receipt of that report. 



(54) Title: IP MOBILITY MECHANISM FOR A PACKET RADIO NETWORK 



IP/X.25 



OTP 



UDP/TCP 



L3 «P&Mobile iP)> 



L2 



L1 



20 

^ BSC/RNC 



SGSN 



GGSN+HA 
H 



L1 


L2 


IP 


PL 




(57) Abstract 

A gateway support node (GGSN+HA) for a packet radio network, arranged to provide Internet Protocol, or IP, mobility for a mobile 
station (MS). The gateway support node (GGSN+HA) is interoperable with at least one home agent (HA) and at least one serving support 
node (SGSN), for routing data packets to/from the mobile station (MS). It comprises a protocol stack (18, 20) for supporting at least a 
layer I (LI) protocol, a layer 2 (L2) protocol, and a network layer (L3) protocol, the network layer (L3) protocol supporting at least IP 
protocol. It also comprises the functions of the home agent (HA) and it is arranged to support Mobile IP protocol on the network layer (L3). 
Preferably, the protocol stack (20) is streamlined by routing data packets to/from the integrated home agent/gateway node (GGSN+HA) 
using only the network layer (L3) protocol and the layer 2 and layer 1 protocols. 
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IP mobility mechanism for a packet radio network 

Background of the invention 

The invention relates to a mechanism for providing IP (Internet 
Protocol) mobility in a packet radio network such as GPRS or UMTS. IP mobil- 

5 ity is the topic of standard RFC2002 by the Internet Engineering Task Force 
(IETF). This RFC standard is incorporated herein by reference. In short, IP 
mobility is a mechanism for providing a mobile user with telecommunications 
capability using an IP address. It enables mobile nodes to change their points 
of attachment in the Internet without changing their IP address. Thus it facili- 

10 tates the communication of a mobile node and a correspondent node with the 
mobile node's home address. Fig. 1 illustrates the concept of an IP mobility 
mechanism in a packet radio network. 

Within the context of this application, a 'Network Access Server 
(NAS)' is a device providing users with temporary, on-demand network ac- 

15 cess. This access is point-to-point using telephone, ISDN or cellular connec- 
tions, etc. A 'Mobile Node (MM)' refers to a host that wishes to use a Home 
Network address while physically connected by a point-to-point link (phone 
line, ISDN, etc.) to a NAS that does not reside on the Home Network. A 
'Correspondent node' is a peer node with which a mobile node is communi- 

20 eating. The correspondent node may be either mobile or stationary. A 'Mobile 
Station (MS)' is a mobile node having a radio interface to the network. A 
'Tunnel' is the path followed by a datagram when encapsulated. The model of 
a tunnel is such that, while encapsulated, a datagram is routed to a known de- 
capsulation agent, which decapsulates the datagram and then correctly deliv- 

25 ers it to its ultimate destination. Each mobile node connecting to a home agent 
does so over a unique tunnel, identified by a tunnel identifier which is unique 
to a given Foreign Agent/Home Agent pair. 

The MS can be a laptop computer PC connected to a packet ra- 
dio-enabled cellular telephone. Alternatively, the MS can be an integrated 

30 combination of a small computer and a packet radio telephone, similar in ap- 
pearance to the Nokia Communicator 9000 series. Yet further embodiments of 
the MS are various pagers, remote-control, surveillance and/or data- 
acquisition devices, etc. 

The Radio Access Network RAN can be a part of a GPRS system 

35 or a third generation (3G) system, such as UMTS. The RAN comprises an air 
interface Um which is a performance bottleneck. SGSN and GGSN are GPRS 
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terms for access and gateway support nodes, respectively. In so-called third 
generation (3G) systems, the SGSN nodes are sometimes referred to as 3G- 
SGSN nodes. Subscriber information is stored permanently in the Home Loca- 
tion Register HLR. 

5 A 'Home Network' is the address space of the network to which a 

user logically belongs. When a workstation is physically connected to a LAN, 
the LAN address space is the user's home network. A 'Home Address' is an 
address that is assigned to a mobile node for an extended period of time. It 
may remain unchanged regardless of where the MN is attached to the Inter- 

10 net. Alternatively, it could be assigned from a pool of addresses. A 'Home 
Agent' is a routing entity in a mobile node's home network which tunnels pack- 
ets for delivery to the mobile node when it is away from home, and maintains 
current location information for the mobile node. It tunnels datagrams for de- 
livery to, and detunnels datagrams from, a mobile node when the mobile node 

15 is away from home. 

A 'Foreign Agent' refers to a routing entity on a mobile node's vis- 
ited network which provides routing services to the mobile node while regis- 
tered, thus allowing a mobile node to utilise its home network address. The 
foreign agent detunnels and delivers packets to the mobile node that were 

20 tunnelled by the mobile node's home agent. For datagrams sent by a mobile 
node, the foreign agent may serve as a default router for registered mobile 
nodes. 

RFC2002 defines 'Care-of-Address' (COA) as the termination point 
of a tunnel toward a mobile node, for datagrams forwarded to the mobile node 
25 while it is away from home. The protocol can use two different types of care-of- 
address: a "foreign agent care-of-address" is an address of a foreign agent 
with which the mobile node is registered, and a "co-located care-of-address" is 
an externally obtained local address which the mobile node has associated 
with one of its own network interfaces. Within the context of this application, 
30 the 'Care-of Address' (COA) is an address of a foreign agent with which the 
mobile node is registered. An MN may have several COAs at the same time. A 
primary COA is the address which the MN sends to its HA when registering. 
The list of COAs is updated when advertisements are received by the mobile 
node. If an advertisement expires, its entry or entries should be deleted from 
the list. One foreign agent can provide more than one COA in its advertise- 
ments, 'Mobility Binding' is the association of a Home Address with a Foreign 
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Agent IP address and a Tunnel ID. An MN registers its COA with its HA by 
sending a Registration Request. The HA replies with a Registration Reply and 
retains a binding for the MN. 

In basic versions of Mobile IP, all datagrams destined to an MN are 
5 routed via the MN's home network and home agent HA. This process is called 
triangle routing. It may increase the load of the network and the HA may be a 
performance bottleneck. So-called route optimization protocol extensions for 
Mobile IP aim to eliminate the problems associated with triangle routing. In 
route optimization, correspondent nodes and previous FAs may retain an up- 
10 to-date binding for the MN in their binding caches. As a result, the correspon- 
dent nodes may tunnel their datagrams directly to the MN's COA and previous 
FAs may forward datagrams destined to the MN to the MN's current COA. The 
binding may be retained after reception of a Binding Update. If requested, a 
node should acknowledge the reception by sending a Binding Acknowledge. 
15 These messages must be authenticated. They are typically carried by User 
Datagram Protocol (UDP). 

Routing data packets to an MN is a problem in a packet radio net- 
work, such as the GPRS. This is because the data network address of the MN 
typically has a static routing mechanism, whereas a MN can roam from one 
20 subnetwork to another. One approach for data packet routing in a mobile envi- 
ronment is the concept of Mobile IP. Mobile IP enables the routing of IP data- 
grams to mobile hosts, independent of the point of attachment in the subnet- 
work. 

The standard Mobile IP concept does not fit exactly into the GPRS 
25 environment because network protocols other than IP must be supported, too. 
The GPRS infrastructure comprises support nodes such as a GPRS gateway 
support node (GGSN) and a GPRS serving support node (SGSN). The main 
functions of the GGSN nodes involve interaction with the external data net- 
work. The GGSN updates the location directory using routing information sup- 
30 plied by the SGSNs about an MS's path and routes the external data network 
protocol packet encapsulated over the GPRS backbone to the SGSN currently 
serving the MS. It also decapsuiates and forwards external data network 
packets to the appropriate data network and handles the billing of data traffic. 

The main functions of the SGSN are to detect new GPRS mobile 
35 stations in its service area, handle the process of registering the new MSs 
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along with the GPRS registers, send/receive data packets to/from the GPRS 
MS, and keep a record of the location of the MSs inside of its service area. 
The subscription infornnation is stored in a GPRS register where the mapping 
between a mobile's identity (such as MS-ISDN or IMSI) and the PSPDN ad- 
5 dress is stored. The HLR acts as a database from which the SGSNs can ask 
whether a new MS in its area is allowed to join the GPRS network. 

The GPRS gateway support nodes GGSN connect an operator's 
GPRS network to external systems, such as other operators' GPRS systems, 
data networks 11, such as an IP network (Internet) or an X.25 network, and 

10 service centres. Fixed hosts 14 can be connected to the data network 11 e.g. 
by means of a local area network LAN and a router 15. A border gateway BG 
provides access to an inter-operator GPRS backbone network 12. The GGSN 
may also be connected directly to a private corporate network or a host. The 
GGSN includes GPRS subscribers' PDP addresses and routing information, 

15 i.e. SGSN addresses. Routing information is used for tunnelling protocol data 
units PDU from the data network 1 1 to the current switching point of the MS, 
i.e. to the serving SGSN. The functionalities of the SGSN and GGSN can be 
connected to the same physical node. 

The home location register HLR of the GSM network contains 

20 GPRS subscriber data and routing information and it maps the subscriber's 
IMSI into one or more pairs of PDP type and PDP address. The HLR also 
maps each PDP type and PDP address pair into a GGSN node. The SGSN 
has a Gr interface to the HLR (a direct signalling connection or via an internal 
backbone network 13). The HLR of a roaming MS and its serving SGSN may 

25 be in different mobile communication networks. 

The intra-operator backbone network 13, which interconnects an 
operator's SGSN and GGSN equipment can be implemented, for example by 
means of a local network, such as an IP network. It should be noted that an 
operator's GPRS network can also be implemented without the intra-operator 

30 backbone network, e.g. by providing all features in one computer. 

A GPRS network in its current form is able to support IP mobility if a 
MS implements the Mobile IP protocol and if it has a private IP address as- 
signed by some company or Internet service provider (ISP). When a GGSN 
node assigns a temporary IP address to the MS, the MS can use this tempo- 

35 rary address as its care-of-address (COA) and register the address with its 
home agent, thus benefiting from the Mobile IP services. This is also true 
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vvhen the MS is using a predefined GGSN IP address, which can also be re^ 
garded as a COA. The only entity that can prevent the MS fronn using the 
GGSN-assigned IP address as its COA is a foreign agent (FA) whose agent 
advertisement nnessages are received by the MS and which require the MS to 

5 register with that particular FA. 

A problem of the known IP mobility mechanisms is poor integration 
with packet radio systems. In other words, the known IP mobility mechanisms 
are designed, at least primarily, for wired access systems. This is turn has the 
side effect that each datagram is processed though a large number of different 

10 protocol layers, which involves a large processing overhead. Also, equipping 
each datagram with a large number of protocol headers wastes the capacity of 
the network. 

Disclosure of the invention 

An object of the invention is to improve the integration between IP 

15 mobility mechanisms and packet radio systems. In other words, the invention 
should solve, or at least minimize, the problems associated with the prior art IP 
mobility mechanisms. The object is achieved with a method and equipment 
which are characterized by what is disclosed in the attached independent 
claims. Preferred embodiments of the invention are disclosed in the attached 

20 dependent claims. 

The invention is based on the vision that a home agent HA is in- 
stalled at the edge of the packet radio network. Such a location allows the HA 
to decide whether to route datagrams addressed to a mobile subscriber using 
GPRS/GTP or Internet/IP. Preferably, the HA is integrated or consolidated into 

25 a gateway support node of a packet radio network. In a GPRS network, suit- 
able gateway support nodes are the GGSN nodes. Each connection has two 
PDP contexts in the GGSN. One context corresponds to the fixed IP address 
stored in the subscribers home-GGSN, and the other corresponds to a dy- 
namic address stored in the visited GGSN. In terms of mobility management 

30 (MM), the invention enables the use of two coexisting MM contexts, a GPRS 
MM context and a Mobile IP context. The integration of the home agent to the 
subscriber's home GGSN decides which MM context should be used for rout- 
ing a datagram. 

A further advantage of the invention is that Mobile IP support be- 
35 comes a service provided by the network operator. Thus the operator can also 
charge the users for this service. 
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According to a preferred embodiment of the invention, the protocol 
stack used for routing data packets (i.e. datagrams) at the integrated gateway 
node/home agent is streamlined by routing data packets directly using network 
layer (i.e. layer 3) protocols. This embodiment results in increased throughput 

5 and/or lighter overhead due to a smaller protocol stack at the integrated gate- 
way node/home agent, when routing IP datagrams. 

According to another preferred embodiment of the invention, foreign 
agents FA are installed in SGSN nodes. Such placement of foreign agents 
maximizes the benefits of the invention, since it maximizes the span of the 

10 network that can be covered with the smaller protocol stack. (Currently, the IP 
tunnel ends at the SGSN. If the IP tunnel is extended into the Radio Access 
Network RAN, then, preferably, the foreign agents FA should also be moved to 
the RAN- In such a case, a possible network element could be the BSC/RNC.) 

Alternatively, the FAs can be installed at the GGSN but then a GTP 

15 tunnel is required for routing IP packets between the GGSN and the SGSN. As 
a yet further alternative, the FAs can be omitted altogether, if IPv6 and a tech- 
nique known as address autoconfiguration is used. 

Brief description of the drawings 

The invention will be described in more detail by means of preferred 
20 embodiments with reference to the appended drawing on which: 

Fig. 1 illustrates an IP mobility mechanism comprising a known 
home agent HA and routing of datagrams at the HA; and 

Fig. 2 illustrates an IP mobility mechanism comprising a home 
agent HA according to the invention and routing of datagi-ams at the HA. 

25 Detailed description of the invention 

Fig. 1 is block diagram illustrating an IP mobility mechanism com- 
prising a home agent HA located in the internal backbone network 13. (Such a 
location is shown only as an example.) Reference numeral 18 in the lower-left 
hand corner of Fig, 1 denotes a protocol stack at such a pnor art HA. The 
30 double-headed arrow illustrates routing of IP datagrams at the GGSN. Corre- 
spondingly, reference numeral 19 denotes a datagram comphsing a payload 
portion PL and a number of headers H, one header for each of the protocols 
needed for routing the datagram. It is apparent that processing each datagram 
though a large number of protocol layers involves a large processing over- 
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head. Also, equipping each datagram with a large number of protocol headers 
wastes network capacity. 

Fig. 2 illustrates an IP mobility mechanism comprising a home 
agent HA according to the invention, whereby the home agent HA is integrated 
5 into a GGSN node, commonly referred to as a gateway node. Reference nu- 
meral 20 denotes a protocol stack at the HA according to the invention. Corre- 
spondingly, reference numeral 21 denotes a datagram according to the inven- 
tion. The datagram comprises a payload portion PL and one header H for 
each of the protocols needed for routing the datagram. It is apparent that the 

10 invention saves processing overhead and increases the throughput by de- 
creasing the number of headers required in the datagrams. 

If IPv4 is used, the HA intercepts datagrams addressed to the mo- 
bile station MS, encapsulates them and sends them to the MS's COA. The 
COA may be provided by a foreign agent FA, or it may be acquired by the MS 

15 itself using a technique such as the DHCP (Dynamic Host Configuration Pro- 
tocol). 

In known \P mobility mechanisms, foreign agents FA are typically 
installed as software routines in the mobile nodes MN. Fig. 1 shows an em- 
bodiment wherein foreign agents FA are installed in every SGSN node. (Such 

20 FA placement is the subject matter of Reference 1.) Each FA has an IP ad- 
dress in the Internet and in the operator's own private GPRS/3G network. For 
each SGSN/FA, a permanent packet data context exists in the corresponding 
gateway node GGSN to enable tunnelling towards the FA. One of the link 
protocols between an MS and the SGSN (e.g. Layer 3 Mobility Management, 

25 L3-MM) is modified to support IP mobility. 

According to an alternative embodiment shown in reference 1, the 
foreign agent FA is integrated into a gateway node GGSN. In this case the MS 
uses as its COA the address of the FA in the gateway node. In order to estab- 
lish mobility binding, the MS has to send additional information to the SGSN. 

30 Because of this additional information, the selected gateway node knows that 
a received IP address is valid although it does not belong to this particular 
gateway node. The gateway node detects registration messages from the MS 
and sends them to its FA unit for processing. This can be implemented easily 
if the gateway node's router unit sends all packets with a time-to-live field of 

35 zero to the FA. The advantage of this feature is that the gateway node does 
not have to study incoming packets in any great detail which would require 
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large amounts of processing power. Moreover, the gateway node 
GGSN/PDAN can accept any IP address from the MS and use the address of 
the FA as the MS's COA. 

As a yet further alternative, the FAs can be dispensed with alto- 
5 gether, if IPv6 and a technique known as address autoconfiguration is used. 
The mobility support in IPv6 combines the concepts of Mobile IP and route op- 
timization. Each time the MN moves its point of attachment from one IP sub- 
network to another, it needs a COA from the current subnetwork. The MN may 
configure the COA by stateful or stateless autoconfiguration. (Stateful auto- 
10 configuration relies on an address configuration server; in stateless autocon- 
figuration the MN picks an address and tries to find out if this address is al- 
ready in use.) 

The MN may send Binding Update messages, or 'options' to its cor- 
respondent nodes to let them dynamically learn and cache the MN's binding. 

15 Using the binding, the correspondent nodes may send their packets directly to 
the MN's COA. ('Option' is a term used in connection with IPv6 for certain op- 
tional headers inserted after the IPv6 header. Similarly, with IPv6, the word 
'packet' is generally used for datagrams.) The Binding Update/Acknowledge 
Options are carried as IPv6 Destination Options and they may be included in 

20 any IPv6 packet. Destination Options are examined only by the packet's desti- 
nation node, whereby the load of the intervening routers is not increased. 

When sending a packet, a Correspondent Node checks its binding 
cache for an entry for the packet's destination address. If an entry is found, the 
Correspondent Node routes the packet directly to the MN's COA. An IPv6 

25 Routing Header is used instead of IPv6 encapsulation. The Routing Header 
includes the MN's Home Address. If no entry is found, the Correspondent 
Node sends the packet normally to the MN's Home Network, wherein the HA 
intercepts the packet and tunnels it to the MN's COA using IPv6 encapsula- 
tion. 

30 The description only illustrates preferred embodiments of the inven- 

tion. The invention is not, however, limited to these examples or the terms 
used, but it may vary within the scope of the appended claims. 
Reference 

1. Finnish patent application [agent's reference 2980379FI], as- 
35 signed and titled similarly and filed on the same day as the present applica- 
tion. 
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Claims 

1. A method for providing Internet Protocol-type, or IP-type, nnobility 
for a mobile station (MS) in packet radio network comprising: 

at least one support node (GGSN, SGSN); 
5 at least one support node being a gateway support node (GGSN) 

for interfacing with external networks (11), said gateway node supporting at 
least an IP-type protocol; 

characterized by 

integrating, into said at least one gateway support node (GGSN). a 
10 home agent (HA) for routing data packets to/from said mobile station; 

supplementing said IP-type protocol with an extension for mobility 
management of said mobile station. 

2. A method according to claim 1, characterized in that said 
gateway node comprises a protocol stack (18, 20) for supporting at least a 

15 layer 1 (LI) protocol, a layer 2 (L2) protocol, and a network layer (L3) protocol, 
and that said IP-type protocol resides on said network layer (L3); and said ex- 
tension for mobility management is substantially a Mobile IP protocol. 

3. A method according to claim 1 or 2. characterized by 
routing IP data packets to/from said integrated home agent/gateway node 

20 (GGSN+HA) using only the network layer (L3) protocol and the layer 2 and 
layer 1 protocols. 

4. A method according to any one of claims 1 to 3, characte- 
rized in that the packet radio network comprises a foreign agent (FA) and a 
serving support node (SGSN), known per se, for supporting mobility manage- 

25 ment of the mobile station (MS); and that the foreign agent (FA) is integrated 
into at least one support node (SGSN. GGSN). 

5. A method according to claim 4, characterized by integrat- 
ing the foreign agent (FA) into at least one serving support node (SGSN). 

6. A method according to claim 4, characterized by integrat- 
30 ing the foreign agent (FA) into at least one gateway support node (GGSN). 

7. A packet radio network for providing mobility service to a mobile 
station (MS), the packet radio network comprising at least one support node 
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(GGSN. SGSN) wherein at least one support node is a gateway support node 
(GGSN) for interfacing with external networks (11), said gateway node sup- 
porting at least IP-type protocol; 

the packet radio network being characterized by an inte- 
5 grated network element (GGSN+HA) comprising the functions of the gateway 
support node (GGSN) and a home agent (HA) for routing data packets to/from 
the mobile station; 

wherein said IP-type protocol comprises or is associated with an 
extension for mobility management of said mobile station. 

10 8. A packet radio network according to claim 7, characteri- 

zed in that the packet radio network comprises a foreign agent (FA) and a 
serving support node (SGSN), known per se, for supporting mobility manage- 
ment of the mobile station (MS); and that 

the foreign agent (FA) is integrated into at least one support node 

15 (SGSN, GGSN). 

9. A packet radio network according to claim 7 or 8, characte- 
rized in that the foreign agent (FA) is integrated into at least one sen/ing 
support node (SGSN). 

10. A gateway support node (GGSN+HA) for a packet radio net- 
20 work, arranged to provide mobility service for a mobile station (MS), wherein 

the gateway support node (GGSN-MHA): 

is interoperable with at least one serving support node (SGSN), for 
routing data packets to/from the mobile station (MS); 

supports at least IP-type protocol; 
25 the gateway support node being characterized by compris- 

ing the functions of the gateway support node (GGSN) and a home agent (HA) 
for routing data packets to/from the mobile station; 

wherein said IP-type protocol comprises or is associated with an 
extension for mobility management of said mobile station. 

30 11. Use of a gateway support node (GGSN) as a home agent (HA) 

for providing mobility service for a mobile station (MS) in a packet radio net- 
work, wherein the gateway support node supports at least an IP-type protocol, 
and said IP-type protocol comprises or is associated with an extension for mo- 
bility management of said mobile station. 
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